我已经沉迷于粘贴题目地址了。。。 题解 很显然的贪心呀， 就是一定是最短的若干条路径的长度 所以，不断拓展k短路就可以了 至于怎么用A* 评估函数f(x)=dis[x]+g[x] 其中，dis是到 ...

【BZOJ2754】喵星球上的点名（AC自动机） 题面 BZOJ 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建\(AC\)自动机 然后把名字丢进去进行匹配， 大力 ...

[HNOI2019]多边形（模拟，组合计数） 题面 洛谷 题解 突然特别想骂人，本来我考场现切了的，结果WA了几个点，刚刚拿代码一看有个地方忘记取模了。 首先发现终止态一定是所有点都向\(n ...

[BJOI2019]删数（线段树） 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子，然后把柱子向左推导，\([1,n]\)中未被覆盖的区间长度就是答案。 于是问题变成了单点修 ...

【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 BZOJ 洛谷 题解 首先可以很容易的得到一个\(K\)个点的答案。 构建\(K\)个点分别表示\(mod\ K\)的余数。那么点 ...

【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明 ...

【BZOJ5019】[SNOI2017]遗失的答案（FWT，动态规划） 题面 BZOJ 题解 发现\(10^8\)最多分解为不超过\(8\)个本质不同质数的乘积。 而\(gcd\)和\(lcm ...

【BZOJ4036】按位或（Min-Max容斥，FWT） 题面 BZOJ 洛谷 题解 很明显直接套用\(min-max\)容斥。 设\(E(max\{S\})\)表示\(S\)中最晚出现元素出 ...

【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划） 题面 BZOJ 洛谷 题解 吉老师的题目是真的神仙啊。 去年去现场这题似乎骗了\(20\)分就滚粗了？ 首先\(k=2\)直接 ...

【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 BZOJ 洛谷 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这 ...